#include <iostream>

using namespace std;

int main()
{
    ios::sync_with_stdio(false);
    int T,i,j,pos,n,m,my_a[100005]={0};
    cin>>T;
    while(T!=0)
    {
        T--;
        cin>>n;
        for(i=1;i<=n;i++)
            cin>>my_a[i];
        i=1;j=n;
        while(i<j)
        {
            if(my_a[i]<0)
                i++;
            else if(my_a[j]>0)
                j--;
            else if(my_a[i]>0&&my_a[j]<0)
            {
                pos=my_a[i];
                my_a[i]=my_a[j];
                my_a[j]=pos;
                j--;i++;
               // cout <<my_a[i]<<endl;
            }
        }
        for(i=1;i<=n;i++)
            cout <<my_a[i]<<" ";
        cout<<endl;
    }
    return 0;
}
